Dynamic Hashing + Quorum = Eecient Location Management for Mobile Computing Systems
نویسندگان
چکیده
Location management is a fundamental problem in mobile computing systems. Existing industry standards employ centralized location management schemes. Centralized schemes are not highly scalable. This paper presents a new, distributed location management strategy for mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. Location information of a mobile host is replicated at a subset of location servers. The set of location servers associated with a mobile host changes with time, depending on the location of mobile hosts and load on the servers. This dynamism prevents situations of heavy load (location update and query messages) on some location servers when the mobile hosts are not uniformly distributed in space, or when some mobile hosts have their location updated or queried more often than others. New location servers can be added to the system as the number of mobile hosts and/or location update and query rates increase. Also, if the load diminishes, the number of location servers in the system can be reduced. Tries and quorum systems are used to expand and shrink the number of location servers. Unlike several existing schemes that progressively expand their region of search and may require multiple rounds of messages to locate a mobile host, the proposed scheme requires a single round of message multicasting for location update and query operations. The size of the multicast set is proportional to the square root of the number of location servers and each message has a small size. All multicast messages are restricted to the high bandwidth wired part of the mobile network. Hence, communication overhead and latency are low. The storage overheads imposed on the location servers are nominal.
منابع مشابه
Load-Balanced Location Management for Cellular Mobile Systems Using Quorums and Dynamic Hashing
This paper presents a new distributed location management strategy for cellular mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. The proposed strategy does not require a home location register (HLR) to be asso...
متن کاملLegion Structure for Quorum-Based Location Management in Mobile Computing
An important issue in the design of mobile computing systems is the efficient management of location information. In this paper, we propose the Legion structure that can be used to construct schemes for distributed applications, such as location management, information dissemination, mutual exclusion, etc. We also present a new and simple distributed quorum-based location management scheme, Leg...
متن کاملA New Hashing and Caching Approach for Minimizing Overall Location Management Cost in Next-Generation Wireless Networks
This paper proposes a new hashing and caching strategy (NHC) in order to reduce the overall location management cost in wireless mobile networks. It uses caches whose up-to-date information is responsible for dropping this cost and these caches are updated not only at call arrival time from the calling Mobile Terminals (MTs) but also at call receiving time to those MTs, and even at location reg...
متن کاملStatic and Dynamic Data Management in Networks
We survey strategies for distributing shared objects in large parallel and distributed systems. Examples of such objects are global variables in a parallel program, pages or cache lines in a virtual shared memory system, shared les in a distributed le system, and videos and pictures in a distributed multimedia server. We focus on strategies for distributing, accessing, and (consistently) updati...
متن کاملLocation tracking using quorums in mobile ad hoc networks
We explore applications of quorum systems to the problem of tracking locations of mobile users in mobile ad hoc networks (MANETs). The location tracking system uses biquorum systems, a generalization of traditional quorum systems. We performed extensive simulations of the location tracking system. The simulation results show that our strict biquorum implementation has better performance than th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997